Explanation Trees for Causal Bayesian Networks

نویسندگان

  • Ulf H. Nielsen
  • Jean-Philippe Pellet
  • André Elisseeff
چکیده

Bayesian networks can be used to extract explanations about the observed state of a subset of variables. In this paper, we explicate the desiderata of an explanation and confront them with the concept of explanation proposed by existing methods. The necessity of taking into account causal approaches when a causal graph is available is discussed. We then introduce causal explanation trees, based on the construction of explanation trees using the measure of causal information ow (Ay and Polani, 2006). This approach is compared to several other methods on known networks.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the impact of causal independence

Reasoning in Bayesian networks is exponential in a graph parameter w known as induced width (also known as tree-width and max-clique size). In this paper, we investigate the potential of causal independence (CI) for improving this performance. We consider several tasks, such as belief updating, nding a most probable explanation (MPE), nding a maximum aposteriori hypothesis (MAP), and nding the ...

متن کامل

The geometry of causal probability trees that are algebraically constrained

In this chapter we show how algebraic geometry can be used to define and then analyse the properties of certain important classes of discrete probability models described through probability trees. Our aim is to show how much wider classes of discrete statistical models than have been considered previously have a useful algebraic formulation and unlike its competitors this class is closed under...

متن کامل

An Introduction to Inference and Learning in Bayesian Networks

Bayesian networks (BNs) are modern tools for modeling phenomena in dynamic and static systems and are used in different subjects such as disease diagnosis, weather forecasting, decision making and clustering. A BN is a graphical-probabilistic model which represents causal relations among random variables and consists of a directed acyclic graph and a set of conditional probabilities. Structure...

متن کامل

Logical and Probabilistic Reasoning to Support Information Analysis in Uncertain Domains

Formal logical tools are able to provide some amount of reasoning support for information analysis, but are unable to represent uncertainty. Bayesian network tools represent probabilistic and causal information, but in the worst case scale as poorly as some formal logical systems and require specialized expertise to use effectively. We describe a framework for systems that incorporate the advan...

متن کامل

Embedded Bayesian Network Classiiers

Low-dimensional probability models for local distribution functions in a Bayesian network include decision trees, decision graphs, and causal independence models. We describe a new probability model for discrete Bayesian networks, which we call an embedded Bayesian network classi er or EBNC. The model for a node Y given parents X is obtained from a (usually di erent) Bayesian network for Y and ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008